Como é que deve proceder correctamente nesta situação?

A sua resposta está correta: o mais seguro é interromper a ultrapassagem (ou nem a iniciar) quando não consegue garantir que a manobra pode ser feita sem pôr ninguém em perigo.

A regra prática na Alemanha é: só se ultrapassa se houver espaço suficiente, visibilidade e tempo para concluir a manobra com segurança, mantendo distância lateral adequada e podendo voltar para a sua faixa sem obrigar ninguém a travar ou desviar. Se durante a preparação percebe que a via está estreita (por exemplo, por carros estacionados), que pode surgir trânsito em sentido contrário, que a situação é confusa ou que não consegue manter a distância mínima ao ciclista, então deve desistir e voltar a seguir atrás.

Com ciclistas, isto é especialmente importante porque são vulneráveis e podem desviar-se de repente (buracos, grelhas, portas de carros estacionados). Por isso, se não dá para ultrapassar com folga e de forma calma, a decisão correta é interromper e esperar por um local claramente seguro. “Ultrapassar rapidamente” não é um critério de segurança e pode levar a passar demasiado perto; e “ultrapassar cuidadosamente” só seria correto se a manobra já fosse possível com espaço e condições seguras, o que aqui não se deve assumir.